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5< ' Abstract 

CN ■ 

Eigenvalue problems for semidefinite operators with infinite dimensional 
O I kernels appear for instance in electromagnetics. Variational discretizations 

Cj • with edge elements have long been analyzed in terms of a discrete compact- 

ness property. As an alternative, we show here how the abstract theory can be 
developed in terms of a geometric property called the vanishing gap condition. 
This condition is shown to be equivalent to eigenvalue convergence and inter- 
mediate between two different discrete variants of Friedrichs estimates. Next 
■^^ , we turn to a more practical means of checking these properties. We introduce 

h-^ ' a notion of compatible operator and show how the previous conditions are 

^^ I equivalent to the existence of such operators with various convergence prop- 

(~ i . erties. In particular the vanishing gap condition is shown to be equivalent to 

the existence of compatible operators satisfying an Aubin-Nitsche estimate. 
Finally we give examples demonstrating that the implications not shown to 
be equivalences, indeed are not. 
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in '. 1 Introduction 

Cn I The basic eigenvalue problem in electromagnetics reads: 

in _, 2 

f^ ' curl/i cvir\u = uj eu, (1-1) 

O' 

for some vector field u satisfying boundary conditions in a bounded domain in 

Euclidean space. The matrix coefficients /x and e characterize electromagnetic prop- 
erties of the medium. The eigenvalue uP' is expressed here in terms of the angular 
/\ ' frequency w. The operator on the left is semidefinite with an infinite dimensional 

S . kernel. The variational approximation of such eigenvalue problems reads: find u 

and Lo such that for all u' there holds: 

/i^ curl M • curl w' = a; / eu ■ u' . (1-2) 

In Galcrkin discretizations, u is in some finite dimensional space X„ and the above 
equation should hold for all u' in X„. One has an integer parameter n and looks at 
convergence properties as n increases. 

The above eigenvalue problem is of the following general form: find u G X and 
A e M such that for all u' e X: 

a{u,u') — X{u,u'), (1-3) 



where on the right we have the scalar product (•, •) of a Hilbert space O (typically 
an L^ space) and on the left a symmetric semipositive bilinear form a on a Hilbert 
space X. In our setting, X will be dense and continuously embedded in O, but not 
necessarily compactly so, so that the standard theory [3] does not directly apply. 
The important hypothesis is instead that the O-orthogonal complement of the kernel 
of a in X is compactly embedded in O. In the context of electromagnetics, such 
compactness results are included in the discussion of |25| . 

The most successful Galcrkin spaces for (jl.2[) are those of [35] and the conver- 
gence of discrete eigenvalues has been shown to follow essentially from a discrete 
compactness (DC) property of these spaces, as defined in [32]. This notion has 
been related to that of collectively compact operators [35]. Under some assump- 
tions, eigenvalue convergence is actually equivalent to discrete compactness [T^ . 
Necessary and suflficient conditions for eigenvalue convergence are also obtained in 
[5] via mixed formulations. Natural looking finite element spaces, which satisfy 
standard inf-sup conditions, equivalent to a discrete Friedrichs estimate (DF), but 
nevertheless yielding spurious eigenvalues, have been exhibited [7]. For reviews see 

[M1I31I5I- 

Eigenpair convergence has long been expressed in terms of gaps between discrete 
and continuous eigenspaccs. In |17| the analysis of some surface integral operators 
was based upon another type of gap, which, transposed to the above problem, 
concerns the distance from discrete divergence free vector fields to truly divergence 
free ones. In other words, one considers the gap, in its unsymmetrized form, between 
the discrete and continuous spaces spanned by the eigenvectors attached to non- 
zero eigenvalues, from the former to the latter. The general framework was further 
developed in [TT], to the efi^ect that discrete inf-sup conditions for non-coercive 
operators naturally followed from a vanishing gap (VG) condition. A variant can 
be found in [16]. In [10] this theory was applied to the source problem for p.2[) in 
anisotropic media. Contrary to DC, VG has a clear visual interpretation, expressing 
a geometric property of abstract discrete Hodge decompositions. 

That VG implies DC is immediate. The converse was noted in [13]. Thus VG 
is, via the above cited results, equivalent to eigenvalue convergence. Moreover DC 
implies DF, though [7] shows that the converse is not true. However we shall show 
that VG follows from an optimal version of DF, referred to as ODF henceforth. 
While unimportant for eigenvalue convergence, the ODF, in the form of a negative 
norm estimate, was used in |18] (under the name uniform norm equivalence) to 
prove a discrete div-curl lemma. It was also remarked that a local version of the 
ODF is implied by the discrete div-curl lemma. A common underlying assumption 
is that we have approximating discrete kernels (ADK) . In section ^ we detail the 
relationships between ADK, DF, DC (several variants), VG and ODF. We also show 
how to deduce eigenvalue convergence from VG. While VG uses the norm of X to 
compute the gap, we relate ODF to a gap property in O. The results on ODF are 
new. Most of the other results should be considered known in principle, but the 
ordering and brevity of the arguments might be of interest. A summary is provided 
in diagram p.46p . 

The main tool used to prove DC and error estimates for finite element spaces 
is the construction of interpolation operators. The role of commuting diagrams 
they satisfy has been highlighted [1]. However the interpolators deduced from the 
canonical degrees of freedom of edge elements are not even defined on H^ for domains 
in R'^. This has lead to great many technical hurdles, involving delicate regularity 
estimates. Commuting projectors that are tame, in the sense of being uniformly 



bounded L^ — J' L^, were proposed in [3S|. Another construction combining standard 
interpolation with a smoothing operator, obtained by cut-off and convolution on 
reference macro-elements, was introduced in |19j . As pointed out in [T], for flat 
domains, quasi- uniform grids and natural boundary conditions, one can simplify the 
construction to use only smoothing by convolution on the entire physical domain. 
In |23| these restrictions were overcome by the introduction of a space dependent 
smoother. Such operators yield eigenvalue convergence quite easily, as well as ODF. 
It should also be remarked that eigenvalue convergence for the discretization of the 
Hodgc-Laplacian by Whitney forms had been obtained much earlier in [57j. For a 
review of the connection between finite elements and Hodge theory, see [Ij [2] . 

Reciprocally one would like to know if DF, VG or ODF imply the existence of 
commuting projections with enough boundedness, since this will indicate possible 
strategies for convergence proofs in more concrete settings. For instance, in §4 of 
[5], it is shown that eigenvalue convergence for mixed formulations is equivalent to 
the existence of a Fortin operator, converging in a certain operator norm. In §3.3 
of [2] it is shown, in the context of Hilbert complexes, that DF is equivalent to the 
existence of commuting projections that are uniformly bounded in energy norm. 
We introduce here a notion of compatible operator (CO) which contains both Fortin 
operators and commuting projections. With this notion at hand, DF is equivalent 
to the existence of energy bounded COs, VG is equivalent to the existence of COs 
satisfying an Aubin-Nitsche estimate, and ODF is equivalent to the existence of tame 
COs. The equivalences of DF, VG and ODF to various properties of compatible 
operators are detailed in iJH 

In fJS] we give some complementary results. i jS.ll shows how tame compatible 
operators appear in the context of differential complexes. i JS. 21 studies what happens 
when the bilinear forms are replaced by equivalent ones, extending a result proved in 
[l4] . iJSTS] considers the optimality of proved implications. We show how to construct 
approximating subspaces satisfying ADK but not DF. We also show how one can 
construct spaces satisfying DF but not DC, and spaces satisfying DC but not ODF. 
Thus all the major proved implications that were not proved to be equivalences, 
are proved not to be. These results are new in this abstract form, but as already 
mentioned. [7] gives a concrete counter-example of spaces satisfying DC but not DF. 

2 Setting 

2.1 Continuous spaces and operators 

Let O be an infinite dimensional separable real Hilbert space with scalar product 
(•, •). Let A" be a dense subspace which is itself a Hilbert space with continuous 
inclusion A — > O. We suppose that we have a continuous symmetric bilinear form 
a on A satisfying: 

VueA a(u,u)>0. (2.1) 

Moreover we suppose that the bilinear form (•, •) -I- a is coercive on A so that we 
may take it to be its scalar product. The corresponding norm on A is denoted || • ||, 
whereas the natural one on O is denoted | • |. Thus: 

\u{'^{u,u), (2.2) 

\\u\\^ ^ {u,u) + a{u,u). (2.3) 



Define: 

W^{ueX : WeX a{u,u')^0}, (2.4) 

V^iueX-.yweW (u,w)=0}, (2.5) 

so that we have a direct sum decomposition into closed subspaces: 

X = V®W, (2.6) 

which arc orthogonal with respect to both (•, •) and a. 
Since a is semi-definite we have: 

W = {ueX : a{u,u) = 0}. (2.7) 

We do not require W to be finite-dimensional. Remark that W is closed also in O. 
Let V be the closure of F in O and remark: 

V^iueO-.VweW {u,w)=0}, (2.8) 

so that we have an orthogonal splitting of O: 

= V®W. (2.9) 

We also have: 

v^vnx. (2.10) 

We let P be the projector in O with range V and kernel W. It is orthogonal in 
O. It maps y to V^ so it may also be regarded as a continuous projector in X . Since 
the splitting (|2.6p is orthogonal with respect to the scalar product on X defined by 
(|2.3p . P is an orthogonal projector also in X. 

We suppose that the injection V ^)- O is compact (when V inherits the norm 
topology of X). It implies the Friedrich inequality, namely that there is C > such 
that: 

WveV \v\^ <Caiv,v). (2.11) 

In particular, on V, a is a, scalar product whose associated norm is equivalent to 
the one inherited from X, defined by (|2.3p . In X, P can be characterized by the 
property that ioi u € X, Pu G V solves: 

a{Pu,v) = a{u,v), (2.12) 

for all w G V . This holds then for all w e X. We will also frequently use the identity, 
for u^v & X: 

a{Pu,Pv)^a{u,v). (2.13) 

Remark 1. Let S" be a bounded contractiblc Lipschitz domain in R"^ with outward 
pointing normal v on dS. Equation \1.2\ leads to the following functional frame- 
works, depending on which boundary conditions are used. For simplicity, we take e 
and /i to be scalar Lipschitz functions on S that are bounded below, above zero. 



• Define: 



= L2(S')®R^ (2.14) 

X = {ueO : curluG O}, (2.15) 

a(M, u') = J fi^^ curlu • curlu', (2-16) 

{u,u') :^ Jeu-u'. (2.17) 



Then we have: 

VF = gradHi(5), (2.18) 

V = {ueO : div eu = and u • 1/ = 0}. (2.19) 

• As a variant, replace in the above definitions: 

X = {u^0 : curlu £ O and u x j/ = 0}. (2.20) 

Then we get: 

W = gradHi(5), (2.21) 

V = {ueO : diveu = 0}. (2.22) 

In both examples, compactness of y — !■ O is guaranteed by results in [5S]. If the 
topology of S is more complicated, W can contain, in addition to gradients, a non- 
trivial albeit finite dimensional, space of harmonic vectorfields. The characterization 
of V should then be modified accordingly. 

For the case of more general coefficients e and /^, sec i j5.2l 

The dual of X with O as pivot space is denoted X' . The duality pairing on 
X' X X is thus denoted (•, •). We let V' denote the subspacc of X' consisting of 
elements u such that (w, v) — for all v G W . 

Let K : X' — > X be the continuous operator defined as follows. For all u £ X', 
Ku e V satisfies: 

Vw G F a{Ku, v) = {u, v). (2.23) 

li u £ V', equation (|2.23p holds for a\\ v G X . One sees that K is identically on 
W and induces an isomorphism V' -^ V. 

Since V —¥ O is compact, K : X' ^' O is compact. As an operator O —¥ O, K 
is selfadjoint. We deduce that K is compact O — t- X and a fortiori O -^ O. We are 
interested in the following eigenvalue problem. Find u £ X and A G R such that: 

W G X a{u, u') = \{u, u'). (2.24) 

When W ^ Q it is the eigenspace associated with the eigenvalue 0. A positive A 
is an eigenvalue of a iff 1/A is a positive eigenvalue of K; the eigenspaces are the 
same. The non-zero eigenvalues of a form an increasing positive sequence diverging 
to infinity, each eigenspace being a finite dimensional subspace of V . The direct 
sum of these eigenspaces is dense in V . 

2.2 Discretization 

Given the above setting, consider a sequence (A"„) of finite dimensional subspaces 
of X. We will later formulate conditions to the effect that elements u of X can be 
approximated by sequences (u„) such that w„ G Ar„. In the mean-time we state 
some algebraic definitions. 

We consider the following discrete eigcnproblems. Find u G Xn and A G K such 
that: 

Vit'GA:„ a{u,u')=^\{u,u'). (2.25) 



We decompose: 

Wn = {u e Xn ■■ Vu' e Xn a(w, u') = 0} = X„ H 1¥, (2.26) 

K = {MeX„ : \fweWn {u,w)=0}, (2.27) 

so that: 

X„ = K©W„. (2.28) 

Thus W„ C W but it's crucial, for the points we want to make, that Vn need not 
be a subspace of V. 

Notice that Wn is the eigenspace and that for non-zero v £ Vn we have: 

a{v,v)>0. (2.29) 

Define Kn as foUows. For ah u € X', KnU £ Vn satisfies: 

VveVn a{KnU,v)^ {u,v). (2.30) 

Define also P„ : X — > y„ by, for all u G X, P„u G Vn satisfies: 

yv E Vn a{PnU,v) — a{u,v), (2-3f) 

which then holds for all v G Xn- 

For w G F' we have, for all u G y„: 

a{PnKu,v) = a{Ku,v) = (u,w) = a(KnU,v). (2.32) 

So that: 

i^„M = PnKu. (2.33) 

If, on the other hand u G W, Ku = so PnKu = 0, but KnU = iff w is O- 
orthogonal to Vn- li Vn %V there are elements in W not orthogonal to T4i|^ 

The non-zero discrete eigenvalues of a arc the inverses of the non-zero eigenvalues 
of /v„. 

A minimal assumption for reasonable convergence properties is: 

AS We say that {Xn) are Approximating Subspaces of X if: 

VugX lim inf ||u-m'||=0. (2.34) 

n— TOO u'£Xn 

Proposition 1. If AS holds we also have: 

WueO lim inf \u - u'\ = 0, (2.35) 

n-~¥oo u' ^Xn 

VugF lim inf \v-v'\=0, (2.36) 

WveV lim inf \\v-v'\\=0. (2.37) 

n— >CJO v' (EVn 

Proof, (i) The first property holds by density of X in O. 

(ii) If we denote by Qn the O-orthogonal projection onto Wn and w G T^ is 
approximated in the O norm by a sequence u„ G Xn we have: 

Un - QnUn G Vn, (2.38) 



^The (crucial) point tliat PnK and Kn need not coincide on W was overlooked in 1201 . 



and, since Qn'v is orthogonal to both v and V^: 

\V - (Un ~ QnUn)\ < \{v - W,i) - Qn{v - Un)\ < |w - U„| -!► 0. (2.39) 

(iii) Define (5„ as above. In X it is a projection with norm 1. Pick v & V and 
choose a sequence u„ e X„ converging to v in X. Remark that QnV is orthogonal 
to both V and Vm also in X . We get: 

!|« - K - OnUrOlI < |I(W - Un) - Qn{v ~ W„)|| < 2\\v - U„\\ ^ 0. (2.40) 

This concludes the proof. D 

Statements of the form "there exists C > such that for all n, certain quantities 
/„ and gn satisfy /„ < Cgn\ will be abbreviated /„ =^ (/„. Thus C might depend 
on the choice of sequence (^n) but not on n. 

3 Friedrichs, gaps and eigenvalue convergence 

In this section, and for the rest of this paper, we assume that the spaces (Xn) have 
been chosen so that AS holds. 

Recall that Vn is in general not a subspace of V. Below we will relate convergence 
of variational discretizations, to how well elements of Vn can be approximated by 
those of V. More generally one is interested in what properties of elements of V, 
the elements of Vn share. 

For non-zero subspaces U and U' of X one defines the gap d{U, U') from U to 
U' by: 

S{U,U')^ sup inf ||u-m'||/||u||. (3.1) 

In what follows gaps will be computed with respect to the norm of X , unless oth- 
erwise specified. 

In the above setting we define: 

Definition 1. ADK We say that we have Approximating Discrete Kernels if: 

yweW lim inf |w - w'| = 0. (3.2) 

DF Discrete Friedrichs holds if there is C > such that: 

Vn Vw G Vn \v\'^ < Ca{v, v). (3.3) 

DC Discrete Compactness holds if, from any subsequence of elements w„ S Vn 
which is bounded in X , one can extract a subsequence converging strongly in 
O, to an element of V. 

VG We say that Vanishing Gap holds if: 

SiVn, y) -> when n ^ oo. (3.4) 

ODF Wc say that the Optimal Discrete Friedrichs inequality holds if for some 
C > we have: 

VnVweK \v\<C\Pv\. (3.5) 



This section discusses first the relations between these conditions, and second 
their relation to the convergence of Kn to K in various senses. The first three 
conditions are studied in particular in [35J[T3], see also [S] §19. There are many 
possible variants of DC and we discuss several below. For an often overlooked 
subtlety in the definition of DC, see Remark H VG appeared in [HI EJ [13 . ODF 
is a condition wc introduce here, as a counterpart to boundcdness in O of certain 
operators (mimicking so called commuting projections and Fortin operators) that 
will be discussed later, in 2) Notice that ODF implies DF, due to (|2.1ip and 
(|2.13p . A summary of the proved implications is provided at the end of this section, 
in diagram p.46|) . 

Even ADK, which we will see is the weakest of the above hypotheses, is quite 
restrictive, but arises naturally in discretizations of complexes of Hilbert spaces by 
subcomplexes as will be explained in tj5.1l For the examples of Remark [T] the most 
important finite element spaces are those of [3H1 ■ We will see that they have all the 
above properties, of which ODF is the strongest. 

Strictness of proved implications will be discussed in i i5.3l below. 

3.1 Internal relations 

We first study the implications between these conditions. 

Lemma 2. Suppose ADK does not hold. Then there is a subsequence of elements 
Vn G Vn such that: 

• I'n converges weakly in X to a non-zero element ofW. 

• Pvn converges strongly to in X. 

Proof. For any closed subspace Y oi X, let Q[Y] be the X-orthogonal projection 
onto Y defined by (|2.3p . Suppose ADK is not satisfied. Choose w G W, e > and 
an infinite subset iV of N such that for all n G A'': 

\w - Q[Wn]w\ > €. (3.6) 

By AS we have: 

Q[Vn]w + Q[Wn]w = Q[X„]w -> u. in X (3.7) 

Since Q[y„]w is bounded in X , we may suppose in addition that it converges weakly 
in X to some vu' . Since {w — Q[Wn]w) then also converges weakly to w' , wc must 
have w' € W. 

If vu' = 0, (3[Wfi]i(j converges weakly to w and wc can write: 

\\w\\^ <\immi\\Q[Wn]w\\^, (3.8) 

= \immi{\\w\\^ ^ \\w - Q[Wn]w\\^), (3.9) 

<\\wr-e^. (3.10) 

This is impossible. So w' ^ 0. 
We have, by (jHT)) : 

aiQ[Vn]w, Q[Vn]w) = a{Q[Xn]w, Q[Xn]w) -^ aiw, w) = 0, (3.11) 

Hence, using (|2.13p . PQ[Vn]w converges strongly in X to 0. 

The subsequence Vn — Q[Vn]w satisfies the stated conditions. D 



Proposition 3. The following are equivalent: 

• ADK. 

• For any subsequence w„ £ Ki that converges weakly in O to some v E O, we 
have V eV . 

• For any subsequence w„ G Vn that converges weakly in X to some v G X , we 
have V £ V . 

Proof, (i) Suppose ADK holds. Let Vn & Vn converge weakly in O to v. Pick w € W 
and choose w„ £ Wn converging, in the O-norm, to w. Then we have: 

{v,w) = lim (w„,w„) = 0, (3-12) 

n— >oo 

SO that V G V. 

(ii) The third statement follows from the second by (|2.10[) . 

(iii) The third statement implies the first by Lemma [21 □ 

The following corresponds to Proposition 2.21 in [14) . 

Proposition 4. DF implies ADK. 

Proof. Suppose ADK docs not hold. Let Vn be a subsequence as in Lemma [5| 
Recalling ([2.13p . we get that: 

a{Vn,Vn) = a{PVn,PVn) ^0, (3.13) 

but Vn cannot converge strongly to in O. Hence DF is not satisfied. D 

Remark 2. So far the finite element literature has been rather cavalier about taking 
sM6-scqucnces from the outset in the formulation of DC, probably because it is rarely 
made clear what the set of indexes is, in the first place. See Remark 19.3 in [S]. 
Without this precision one cannot hope to deduce eigenvalue convergence, since one 
cannot rule out that good Galerkin spaces are interspaced with bad ones. 

In the formulation of DC some authors, including [14] and [5], prefer not to 
impose that the limit is in V. Compactness is also frequently used in the form that 
a weak convergence implies a strong one. For completeness we state the following 
two alternatives to DC: 

DC We say DC holds if, from any subsequence of elements Vn & Vn which is 
bounded in X, one can extract a subsequence converging strongly in O. 

DC" We say DC" holds if, for any sequence of elements w„ G Vn which converges 
weakly in X, the convergence is strong in O. 

Notice that in the last variant, we use sequences, not subsequences - though we 
could have done that as well. These conditions are related as follows. 

Proposition 5. The following are equivalent: 

• DC. 

• DC and ADK. 



• DC" and ADK. 

Proof, (i) Suppose DC holds. DC trivially holds, so wc focus on ADK. Consider a 
subsequence v„ G Vn that converges weakly in X to some v € X. Extract from it 
one that converges strongly in O to an element in V. Since this limit must be u, 
V G V. This proves ADK by Proposition [S] 

(ii) Let a sequence w„ S Vn converge weakly in X to say v. If it does not converge 
strongly in O to u choose an e > and a subsequence for which \vn — v\ > e. No 
subsequence of this subsequence can converge strongly in O, since the limit would 
have to be v. Hence DC implies DC". 

(iii) Suppose DC" and ADK hold. Consider a subsequence w„ € Vn bounded in 
X. Extract from it one that converges weakly in X to say v. By ADK, v G V. For 
the indexes n not pertaining to this subsequence, insert the best approximation of 
w in y„. Using Proposition [T] we now have a sequence converging weakly in A" to w, 
so by DC" it converges strongly in O. 

This proves DC. D 

Remark 3. Neither DC nor DC" implies ADK. Consider the case where W is finite 
dimensional but non zero. Since both W and V are compactly injected into O, the 
injection X — > O is compact, so that DC and DC" are automatically satisfied. But 
one can construct subspaces X„ satisfying AS, whose intersection with W is zero, 
so that ADK is not satisfied. 

Corresponding to the well known fact that DC implies DF, we state: 
Proposition 6. VG implies DF. 
Proof. We have, for w G Kii 

\\v ~ Pv\\ < S{Vn,V)\\vl (3.14) 

which gives: 

{l~S{Vn,Vmv\\<\\Pv\\. (3.15) 

For, say, 6{Vn,V) < 1/2 we then get: 

\v\ < \\v\\ < 2\\Pv\\ 4 a{Pv, Pvf^ = a(w, vf/^ , (3.16) 

which completes the proof. D 

The following is an abstract variant of Proposition 7.13 in [T5] . 

Proposition 7. DC is equivalent to VG. 

Proof, (i) Suppose VG holds. Suppose a subsequence of elements Vn € Vn is 
bounded in X. Then Pw„ g y is bounded in A", so it has a subsequence con- 
verging strongly in O and weakly in X. By (|2.10|) the limit, call it w, is in y. We 
have: 

\Vn-PVn\ < SiVn,V)\\Vn\\ ^ 0, (3.17) 

so that Vn converges in O to v. Hence DC holds. 

(ii) Suppose that DC holds but not VG. We get a contradiction as follows. 
Choose e > and a subsequence of elements Vn & Vn which is bounded in X but 
such that, for all n pertaining to the subsequence: 

\\Vn - PVnW > £■ (3.18) 

10 



Extract a subsequence that converges strongly in O to some v E V. Then (Pw„) 
also converges to v in O. We can now write: 

K'n - w| > |w„ - PVn\ - \PVn - v\ = ||u„ - Pv„|| - \PVn - v\, (3.19) 

which is eventually bounded below by e/2, contradicting the convergence of (««)■ D 

As already indicated, ODF implies DF, but actually something stronger is true: 

Proposition 8. ODF implies DC. 

Proof. Suppose ODF holds. Consider a subsequence w„ e Vn, bounded in X. Then 
Pvn is bounded in V , so we may find a subsequence converging strongly in O to 
some V &V . Choose Un G Ki converging strongly to w in O (Proposition [T|) . Then 
Pun converges to v in O. Using ODF we deduce: 

\Vn-Ur,\4\PVn-PUnl (3.20) 

^\v-Pv^\ + \v-Pun\^Q. (3.21) 

Therefore w„ converges to v strongly in O. D 

One can also consider gaps defined by the norm of O rather than X. Explicitly, 
for subspaces U and U' of O wc define: 

(5o([/,t/') = sup inf \u~u'\/\u\. (3.22) 

Proposition 9. ODF is equivalent to the condition: there exists S < 1 such that 
for all n, SoiVn,V) <5. 

Proof. Remark first that for all n and all non-zero v £ Vn, \v — Pv\ < \v\, so by 
compactness of the unit sphere of Vn, So{Vn, T^) < 1. 

(i) If the stated condition did not hold we would have a subsequence of elements 
Vn G Vn such that |ti„| = 1 and |w„ — Pw„| converges to 1. Then we have: 

\PVn\/\Vn\ = (1 - \Vn - PVn?Y'^ ^ 0. (3.23) 

Hence ODF does not hold. 

(ii) If on the other hand the stated condition holds we have, for all n and v ^Vn'. 

\Pv\^ = |w|2 -\v- Pv\^ > (1 - <52)|w|2, (3.24) 

and this gives ODF. D 

Remark 4. In the context of curl problems with natural boundary conditions in 
convex domains (see Remark [1]), the ODF has the following equivalent formulation 
in terms of a negative norm: 

VnVi;GF„ I|i;||L2(s)<C|lcurl«||H-i(s). (3.25) 

Here, Vn is the subspace of vectorfields in Xn that are orthogonal to discrete gradi- 
ents (of functions that can be non-zero on the boundary). In this form the condition 
was discussed in connection with a discrete div curl lemma in |18j . An advantage 
of the present formulation is to avoid negative norms and boundary conditions. 

In 21] it was pointed out that for the discrete div curl lemma to hold, ODF is 
actually necessary, at least on periodic domains. 

Remark 5. An interpretation of results in |21| (§3), is that for some standard spaces 
satisfying ODF (the edge elements of [35] for instance) we do not not have that 
5o{VmV) converges to 0. 
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3.2 Convergence of operators 

Wc now explore the relation of the conditions DF and VG to the convergence of the 
operators Kn- 

We first state, concerning P„: 

Proposition 10. The following are equivalent: 

• DF. 

• For any u G X, PnU converges to Pu in X. 

• The Pn are uniformly bounded X — > X . 

• The Pn are uniformly bounded V ^ O. 

Proof, (i) Suppose DF holds, and pick u & X. Choose u„ G V^ converging to Pu in 
X (Proposition [T]). We have: 

\\PnU - u„|p =^ a{PnU - f„,P„u - u„) = a{Pu - f„,P„U - Vn) (3.26) 

4\\Pu-Vn\\\\PnU-vJ, (3.27) 

which gives (quasi-optimal) convergence of P„u to Pu. 

(ii) Pointwise convergence of P„ implies uniform boundedness X — ?► X by the 
principle. Uniform boundedness X ^>^ X implies uniform boundedness V^ — > O, of 
course. 

(iii) Suppose DF does not hold. Pick a subsequence w„ G Ki such that |w„| = 1 
but a{vn,Vn) -^ 0. Since a{Pvn,Pvn) = a(w„,w„), the sequence (Pvn) converges to 
in V. On the other hand PnPvn = Vn, whose O-norm is 1. 

This precludes uniform boundedness of P„ : V^ — !► O. D 

We state similar results for Kn, the only subtlety being the behaviour of Kn on 
W. This particular point will be further expanded upon in Remark [51 

Proposition 11. The following are equivalent: 

• DF. 

• For any u G X' , KnU converges to Kn in X. 

• The Kn are uniformly bounded X' — > X . 

• The Kn are uniformly bounded O ^ O. 

Proof, (i) Suppose DF holds. 

Pick u G V . Then KnU = PnKu and Ku G X, so by the preceding proposition 
KnU — >■ Ku in X. 

Pick u G W. By ADK (Proposition H]) we can choose a sequence m„ G W„ 
converging to u in Wn- We have: 

||A'„u||^ =^ a{KnU, KnU) = (li - Un,KnU) (3.28) 

4\u-Un\\\KnU\\. (3.29) 

Hence KnU ^ = Ku in X. 

This proves the second statement. 

(ii) The second statement implies the third, which in turn implies the last. 

(iv) When the last condition holds, the largest eigenvalue of A"„ is uniformly 
bounded, which implies DF. D 
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The above propositions show, as is well known, that DF is the key estimate 
for the convergence of the Galerkin method (|2.30p for source problems. Turning 
to eigenvalue approximation, DF simply says that the smallest non-zero discrete 
eigenvalue of a is bounded below, above zero. It is well known, since [7], that DF 
by itself is not enough to guarantee eigenvalue convergence. This has been the main 
reason for considering extra conditions, like DC [32] . 

To study the convergence of the spectral attributes (such as eigenvalues) of -ftr„, 
to those of K , a number of conditions have been used [351 1311 [Il]j in quite general 
settings that include unbounded operators. The most convenient sufficient condition 
for us, appears to be: 

NC Wc say Norm Convergence holds if \\K — Kn\\o^o ^ 0. 

In [37], see [3] §7, it is shown directly that if NC holds, then for any non-zero 
eigenvalue A of if, any small enough disk around A in C, the eigenvalues of Kn 
inside it converge to A, with corresponding convergence of eigenspaces in the sense 
of gaps. A key intermediate step is the norm convergence of the spectral projections 
associated with the disc, written as contour integrals. The argument easily extends 
to any contour in C that does not meet the spectrum of K or enclose 0. 

In [7] §5 a reciprocal is proved, for positive and injective K: a convergence of 
eigenvalues and spaces in the sense of gaps, implies NC. 

Arguably DF is not necessary for eigenvalue convergence of the discretizations 
(|2.25p . Indeed one can imagine a scenario where some discrete nonzero eigenvalues 
of a cluster around 0, arbitrarily close as n — >■ oo, with corresponding eigenspaces 
close to W, in the sense of gaps. This scenario need not be catastrophic in prac- 
tice, for instance to someone who needs to identify resonances of an electromagnetic 
device. In the case where W is finite dimensional this is even more patent: any 
approximating subspaces Xn will yield a reasonable notion of eigenvalue conver- 
gence, even those that do not contain W. For such discretizations, A'„ is not even 
uniformly bounded in O. 

However our present theory is motivated by the situation where DF, and hence 
ADK, holds. We then take it for granted that eigenvalue and eigenspace convergence 
for i2.25\} . properly defined in terms of gaps, is equivalent to NC. 

In [14j Definition 6.1, a notion of "spurious free" approximation is introduced. 
It is quite easily seen to imply DF. In Theorem 6.10 of that paper, it is shown 
that spurious free approximation is equivalent to DC (and AS). They use results of 
[55] which concern a weaker variant of NC, applicable when K is bounded but not 
necessarily compact. 

We now prove the analogue result for us, namely that NC is equivalent to VG. 

Lemma 12. We have: 

S{Vn,V)<\\Kn\\w^x- (3.30) 

Proof. For any v G Vn we have: 

\v-Pv\'^ ^ {v-Pv,v), (3.31) 

= a{K^iv-Pv),v), (3.32) 

<\\K^{v-Pv)\\\\vl (3.33) 

<\\Kjw^x\v-Pv\\\v\\. (3.34) 

We deduce: 

\\v~Pv\\ < \\Kn\\w^x\\v\\. (3.35) 
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This proves the claim. D 

Proposition 13. // DF holds then: 

\\K-K^\\y^^^Q, (3.36) 

and: 

\\Kr,\\w-.X^5{Vr,,V), (3.37) 

Proof. By DF. tlic P„ are projectors X -^ Vn which converge pointwise to P (Propo- 
sition [TU]). Since K : O -^ X is compact, Lemma [^ in the appendix then gives 
\\K — PnK\\o^x -^ 0, which gives p.36p since Kn and PnK coincide on V, see 

Pick u &W. We have: 

a{K„u,Knu) = {u,Knu), (3.38) 

= {u,{I-P)Kr,u), (3.39) 

<\u\5{Vn,V)\\Knu\\. (3.40) 

Since we also have, by DF: 

\\K„u\\^^a{KnU,Kr,u), (3.41) 

we get: 

\\K„u\\^S(y„,V)\u\. (3.42) 

Combined with ((X^ this gives ((?37|) . 

D 

Proposition 14. The following are equivalent: 

• VG. 

• \\K — KnWo^x tends to 0. 

• NC. 

Proof, (i) If VG holds then DF holds. Applying Proposition [T3l shows that ||A' — 
Kn\\o-¥X tends to 0. 
(ii) We have: 

\\K - Kjo^o < \\K ~ K4o^x. (3.43) 

(iii) Suppose that \\K — Kn\\o^o ^^ 0. 
For It G VF we have: 

a{KnU,Knu) = {u,Knu) < \u\ |A'„u|. (3.44) 

Therefore we have: 

||i^„lk^A-^0. (3.45) 

By Lemma [HI VG holds. D 

Remark 6. When DF holds. Proposition [T^ shows that the question of eigenvalue 
convergence can be stated entirely in terms of the behaviour of A'„ on W, as a 
distinction between pointwise and uniform convergence of A'„. For any u in W, 
KnU — > in O (Proposition [TT]), but eigenvalue convergence holds iff ||A'„||vi/-i.o 
tends to 0. 
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3.3 Summary 

The following diagram represents the main implications proved in this section. The 
numbers refer to propositions. 

ODF ^=^ SG (3.46) 

b 

DC < ^ > VG ^S^ NG 



.M^ 



DF 't'—^ PG 



¥ 



ADK 

PC stands for Pointwise Convergence of the solution operators K„, as in the sec- 
ond point of Proposition [TT] SG stands for the Small Gap condition for ¥„ in O, 
considered in Proposition [HI 

4 Compatible operators and convergence criteria 

In the finite element setting the most useful convergence results for variational 
discretizations are derived from projection operators such as those associated with 
the degrees of freedom. A key part of our investigation is therefore to relate the 
convergence criteria discussed above to the existence of such operators. For this 
purpose we have found it useful to introduce the following notion of a compatible 
operator. 

Definition 2. We say that an operator Q„ ; X — > X„ is compatible with X„, if: 

• it maps W into W„, 

• for any u £ Xn, u — Q„it G Wn- 

A sequence of operators Qn is compatible if for each n, Qn is compatible with X„. 

For instance the P„ defined by (|2.3ip are compatible operators. They have range 
Vn and map W to 0. Also, projections onto X„ satisfying commuting diagrams, as 
will be detailed in ijS.ll below. are compatible. They have range Xn and project W 
onto Wn- 

For projections Qn onto X„, the second condition in the above definition of 
compatibility is trivially satisfied. 

Remark 7. In the discussion of [5], so-called Fortin operators play a central role (see 
§14). They are operators Qn '■ X — > Xn such that: 

yuexyveVn a(M-g„u,w) = 0, (4.1) 

which then holds for all v G Xn ■ Thus P„ is the only Fortin operator with range Vn ■ 
Any Fortin operator is compatible in the above sense but the reciprocal is false : In 
the context of curl problems a Fortin operator would need to map the curl according 
to the L^ projection. In general, commuting projections don't have this property. 
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To deduce convergence results from compatible operators, norm properties are 
necessary. We state: 

Definition 3. FCO Fricdrichs Compatible Operators are compatible sequences of 
operators which are uniformly bounded X -^ X. 

ANCO Aubin-Nitsche Compatible Operators are compatible operators Qn such 
that II id — Qnllv^o converges to 0. In other words ANCO states that for 
some e„ ^ we have: 

VweFVn \v^Qnv\<€n\\v\\. (4.2) 

TCO Tame Compatible Operators are compatible operators which are uniformly 
bounded O ^ O. We say that TCO holds whenever such operators exist. 

We have already encountered uniform boundedness X — >■ A, as in FCO, in 
ProDOsitionfTOl where it was related to DF. The kind of norm convergence stipulated 
by ANCO corresponds to the so-called Fortid property of [^, see [S] §14 (the Fortin 
operator should converge to the identity in a certain norm). The construction 
of commuting projections that are tame in the sense of being uniformly bounded 
O — > O, is a more recent tool for the analysis of mixed finite elements, see ij5.ll 
below for references. They appear to be a convenient, but not necessary, tool for 
proving eigenvalue convergence. 

The following result can be compared with §3.3 in [2], which treats commuting 
projections for Hilbert complexes. 

Proposition 15. The following are equivalent: 

• DF. 

• The projectors Pn are FCO. 

• There exist FCO. 

Proof. In view of Proposition[Tn]wc only need to show that the last condition implies 
the first. Suppose that Qn arc FCO. Then for any u G Vn wc have: 

U - QnPu = (U - QnU) + Qn{u - Pu) G Wn, (4.3) 

so that u — QnPu and u are orthogonal. We deduce: 

\\u\\ < WQnPuW ^ \\Pul (4.4) 

hence: 

jup < Ijuf =^ a{Pu, Pu) = a(u, u), (4.5) 

which is DF. D 

The following result can be compared with §4 in [B] which treats eigenvalue 
problems in saddlepoint form. That setting is more general than ours, but the 
analysis relies on additional notions not explicitly introduced here (weak and strong 
approximability ) . 

Proposition 16. The following are equivalent: 
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• VG. 

• The projectors P„ are ANCO. 

• There exist ANCO. 

Proof, (i) Suppose VG holds. We shall show that P„ are ANCO. For v e 1/ we 
write: 

\v - P„w| < |P„W - PPnV\ + \v- PPnV\. (4.6) 

For the first term on the right hand side we remark that: 

\PnV - PPrM < SiVn,V)\\PnV\\ 4 6iVn,V)\\v\\. (4.7) 

For the second term we use that for all v' E V: 

{v - PPnV, v') = aiv - PPnV, Kv'), (4.8) 

= aiv - P„v, Kv' - PnKv'), (4.9) 

< \\v-PnV\\\\Kv'-PnKv'\\, (4.10) 

^ ||z;||||A--P„i^||o^x|«'|. (4.11) 

This gives: 

\v - PPnv\ ^ \\K - PnK\\o^x\\v\\. (4.12) 

From the compactness oi K : O ^ X and Lemma [^ in the appendix, one concludes 
that \\K — PnK\\o^x converges to 0. 

Combining the bounds for the two terms in the right hand side of (|4.6p . we 
obtain that P„ are ANCO. 

(ii) Suppose Q„ are ANCO, so that we have a sequence e„ — J- verifying: 

\/veV\fn \v - Qnv\ < e„\\v\\. (4.13) 

Now for v € Vn we have: 

V - QnPv ^{V- Q„V) + Qn{v - Pv) G Wn, (4.14) 

and, since both v and Pv are orthogonal to Wn'. 

\v - Pv\ < \Pv - QnPv\ < en\\Pv\\. (4.15) 

This gives VG. D 

Remark 8. Proposition [T3l shows that when DF holds we have: 

||A' - KnWo^x =^ max{,5(K, V), \\K - P„K\\o^x}- (4.16) 

Part (ii) of the proof of Proposition [TBI gives an estimate for 5{Vn,V) from any 
ANCO. On the other hand P„ converges pointwisc quasi-optimally to P in AT (see 
Proposition [TUl and equation (j2.40p ). so that the second term is bounded by the 
approximation rate: 

sup inf \\Ku — Un\\/\u\. (4-17) 

Combining these remarks gives convergence rates for l|i^ — KnWo-^x- 
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Remark 9. To establish VG or some related results one can get away with even 
less. For instance in the finite element literature one has used operators Q„ that 
are projections onto X„ mapping (a dense subset of) W to Wn, but that are not 
defined on all of X. The crucial point is that Qn should be defined on PXn and 
that an estimate of the type (|4.15p still holds. This is done in particular in Lemma 
4.1 of [24j . which involves a local finite dimensionality argument. 

Proposition 17. The following are equivalent: 

• ODF. 

• There exist TCO. 

Proof, (i) Suppose ODF holds. In Vn(BW let Qn be the projection with range Vn 
and kernel W. For u ^ Vn ®W wc have: 

P{u - Qnu) = 0. (4.18) 

Using ODF we deduce: 

\QnU\ ^ \PQnU\ - \Pu\ < \u\. (4.19) 

For any closed subspace Z of O, let P[Z] denote the 0-orthogonal projection onto 
it. Define: 

Rn^QnP[Vn®W]. (4.20) 

They have range in Vm map M^ to and arc uniformly bounded in O, so constitute 
TCOs. 

(ii) We reason as in the proof of Proposition [15] Suppose that Q„ are TCOs. 
Then for any u ^ Vn we have: 

U - QnPu = (U - QnU) + Qn{u - Pu) G Wn- (4.21) 

Hence u — QnPu is orthogonal to u in O and we have: 

\u\ < \QnPu\ 4 \Pu\. (4.22) 

This gives ODF. D 

Remark 10. Notice that we have proved that if TCO holds, then ODF holds by 
Proposition [T71 so DC holds by Proposition [5J so VG holds by Proposition [71 so 
the Pn are ANCO by Proposition [1^1 - however they will in general not be tame. 
For instance, the variational H^ projections onto continuous piecewise affine finite 
element functions are not continuously extendable to L^ and a fortiori not L^ stable. 
Remark 11. From Lemma [23] it follows that projections that are tame also satisfy 
the Aubin-Nitsche property, but in general TCOs do not need to be FCOs. On the 
other hand, tame commuting projections, discussed below, are uniformly bounded 
in both X and O. Thus the notion of TCO is weaker than that of tame commuting 
projections. 
Remark 12. If ODF holds, one can modify the definition (j4.20p to: 

Rn = QnP[Vn (B W] + P[Wn]. (4.23) 

Restricted to Vi and Wn, Rn is the identity, so that now i?„ is a projection with 
range X„ instead of Vi- It is also uniformly bounded O ^ O, and maps W —t' Wn- 
Still, boundedness X ^ X does not seem guaranteed and this construction does 
not appear to provide tame commuting projections in general. 
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5 Additional remarks 

5.1 Hodge Laplacian and commuting diagrams 

To study the de Rham complex on a manifold S of dimension n, let the space O*^ 
consist of differential fc-forms in L^(S'), and X'' consist of the elements of O'' with 
exterior derivative in 0'"'+^. We have a complex of Hilbert spaces, linked by the 
exterior derivative: 

X°^-^X^^-^ ^X". (5.1) 

More generally consider a Hilbert complex of spaces X'' {k G Z). There is a 
generic notion of Hodge Laplacian at each index fc, which can be given a weak for- 
mulation involving X'' and X^~-^, see P]- The eigenvalue problem can be decoupled 
into three problems: one semidefinite eigenvalue problem on X'', a similar one for 
X''~^ and one concerning harmonic forms. The discretization of these are all ana- 
lyzed in terms of commuting projections that are tame (uniformly bounded in O'^) 
in §3.6 of m. 

Tame commuting projections have been constructed in concrete examples [381 
1191 [2 I23j , corresponding to mixed finite elements for the dc Rham complex, in the 
/i- version. It is still an open problem if they exist in the p- and /ip-versions of the 
finite element method. However DC has been verified for important problems in 
that context [HI [H]- In ^5.31 we will check, at an abstract level, that VG does not 
imply ODF. Therefore, as a tool to study eigenvalue convergence, tame commuting 
projections are more powerful than what is strictly necessary, to the extent that they 
might not exist. But recall from Remark |4| that ODF is necessary for some non- 
linear estimates. Remark[T3|gives additional motivation for constructing commuting 
projections that are stable in weak norms. 

We show here how each of the above mentioned semi-definite eigenvalue prob- 
lems deduced from Hodge Laplacians fits into the framework adopted in this paper, 
indicating in particular how commuting projections lead to compatible operators. 

Suppose that for fc = 0, 1 we have Hilbert spaces (O*^) and (X'^) which can be 
arranged as follows: 

O" Oi (5.2) 



X°^^X^ 

The vertical maps are inclusions and the horizontal map d : X" — ;■ X^ is bounded. 
The scalar product on O'^ is denoted (•, ■)k and wc put, for u,u' € X'^: 

a{u,u') = {du,du')i. (5-3) 

We suppose that the triplet (0°, X°, a) complies with the setting of ij2| In particular 
X° is dense in 0° and the norm on X'^ can be taken to be defined by: 

\\u\\^ = {u,u)o + {du,du)i. (5.4) 

We split as before: 

X° = V°®W°. (5.5) 

We remark that W°, the kernel of a, is also the kernel of d : X'^ -^ X^. It is part 
of the hypotheses that the injection V^ —>■ O must be compact. 
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We suppose that for fc = 0, 1 we have a sequence of subspaces (X!^) of X^, such 
that d : X° -J- X^^. We spht them as before X° = V°®W°. One sees that W° is 
the kernel of d on X^ . 

To check ADK we can do the fohowing. Suppose we have dense subspaces Y^ 
of X'', which are also Banach spaces with continuous inclusions, and that we have 
projections Q'^ : Y'^ — > X^ such that the following diagrams commute: 

yo^l^yi (5.6) 



Then (5° maps W° n Y° to W°. This guarantees ADK to hold, under the mild 
assumption that W'^ D F ° is dense in W'^ and Q^j uniformly bounded F° — > O" . 

If, in diagram (j5.6p . Y^ = X'^, then Q^ is a compatible operator according to 
our definition. In particular if it is FCO, ANCO or TCO, corresponding estimates 
hold, guaranteeing convergence of various variational problems, as detailed in the 
preceding sections. 

In the mixed finite element setting, this reasoning can be applied to the canonical 
interpolators. The Sobolev injection theorems provide dense Banach spaces Y'^ on 
which the degrees of freedom are well defined, proving ADK. Unfortunately canon- 
ical interpolators are not in general well defined on X'', even less so on O''. In the 
above cited references, concerning finite element exterior calculus, tame commut- 
ing projections have been constructed by composing canonical interpolators, with 
smoothing operators that commute with the exterior derivative. 

Remark 13. For the de Rham complex, tameness of commuting projections is bound- 
edness with respect to the L^ norm. Commuting projections that are L* bounded 
for other real q, are of interest for non-linear problems. For instance they were con- 
structed and used in [35] (§5.4) to prove discrete translation estimates and Sobolev 
injections, extending [3D] and }12) . 

5.2 Equivalent forms 

For the case of electromagnetics, as in equation p.2p and Remark [TJ it is proved in 
[H] (Proposition 2.27) that DC holds for electromagnetic coefficients e and // that 
are both scalar and equal to 1, if and only if DC holds for coefficients which are 
3x3 symmetric matrix fields which are bounded and uniformly positive definite. 
In this section we give an abstract variant of this result. 

Suppose that, in addition to the previous spaces and forms, we have a symmetric 
bilinear form (•, •)' on O and a symmetric bilinear form a" on X, which are equivalent 
to (■, ■} and a: 

VueO {u,u) 4 {iL.uf 4 (u, It), (5.7) 

\/u G X a{u,u) =4 a'(w, u) =^ a{u,u). (5-8) 

These bilinear forms can be used to redefine the norm of O as well as that of X. 
Notice that a and a" have the same kernel W. Applying the previous constructions 
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we get new splittings, with obvious definitions: 

X = V^®W, (5.9) 

O^V^®W. (5.10) 

We are interested in the eigenvalue problem these forms define, and its discretization 
on the same sequence of spaces X„ as before. They get a new splitting: 

Xn = V^®W^. (5.11) 

First we check: 

Proposition 18. The injection V'^ -^ O is compact. 

Proof. From (j5.10p it follows that the projector P (defined by (•, •) and a) induces 

a bijection V ^- V which is continuous in O. By the open mapping theorem its 
inverse, denoted J, is also continuous. 

Suppose E isa bounded subset of VK Then PE is bounded in V, hence relatively 
compact in V. Therefore JPE is relatively compact in V . But E = JPE so that 
E is relatively compact in O. D 

Now one can compare the meaning of DF, VG and ODF with respect to (•, •) 
and a, with their corresponding statements for (•,•)' and a'^, which we abbreviate 
as DF» , VG" , ODF" . 

Proposition 19. We have: 

• DF and DF^ are equivalent. 

• VG and Vd^ are equivalent. 

• ODF and ODF^ are equivalent. 

Proof. We use the notion of compatible operator, which is the same for the two 
choices of bilinear forms. 

(i) The first statement follows from Proposition [T5] and the third from Proposi- 
tion [T71 

(ii) We now prove that VG implies VG' , which yields the second statement, 
since the two choices of bilinear forms play symmetric roles. Define P and P„ by 
(•,•) and a, as before. We also let Qn denote the projection onto W^„, defined by 
the bilinear form (•, •) and put: 

Rn = Pn + Qn- (5.12) 

Notice that i?„ is compatible operator, in fact a projection onto X„ mapping W 
onto Wn. 

For w G F" we write: 

V-RnV^{I- Rn)Pv +{I- Rn){I - P)v, (5.13) 

= (/ - Pn)Pv +{I- Qn){I - P)V. (5.14) 

The first term on the right hand side is handled by Proposition [TBI which yields an 
estimate (with e„ — > 0): 

\{I ~ P^)Pv\ 4 e,MV (5.15) 
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For the second term, we notice that by Proposition [TSl I — P defines a compact 
operator V" -^ O, with values in W. Recall that VG implies ADK, so that Q„ 
converges pointwise to the identity on W. We can therefore apply Lemma [231 to 
get an estimate (with ej^ — > 0): 

\{I - Qn)(I - P)v\ ^ e'Jv\\- (5-16) 

Together these estimates prove that i?„ is an ANCO with respect to (■,■)" and 
J. Therefore VG" holds. D 

5.3 Strictness of implications 

Remark 14. If W is finite dimensional, ADK implies that for 7i big enough Wn = W 
so Vn C V, so that ODF holds. 

In the following propositions we suppose that W is infinite- dimensional. We then 
prove that among the above proved implications, those that were not proved to be 
equivalences indeed are not. 

Proposition 20. Spaces satisfying AS and ADK can be perturbed along one se- 
quence of directions so as to still satisfy AS and ADK but not DF. 

Proof. Let X„ be spaces satisfying AS and ADK. Pick w„ S Vn with norm 1 in X 
but converging weakly to in AT. Pick u)„ in W, orthogonal to A„ and such that 
\w„\ = 1. Choose a sequence e„ > 0, converging to faster than \vn\. That is, we 
impose e„ = o(|ii„|). Define an operator Z„ by: 

Z„u = u- e^^(u,w„)/|t;„| w„. (5-17) 

It is injective on A„. Put A„ = Z„A„. We claim that A„ satisfies AS and ADK 
but not DF. 

Remark that for u,u' E A„: 

a{ZnU,Znu') = a{u,u'), (5.18) 

and that X„ splits according to (j2.28p as follows: 

Wn = Wn and Vn = ZnVn. (5.19) 

Then the spaces A„ satisfy AS and ADK. Remark that: 

a{ZnVn,ZnVn) = a{Vn,Vn) ^l but | Z„W„ ^ = |w„ ^ (1 + 6^^) -> CO, (5.20) 

SO that DF does not hold. D 

In [7] finite element spaces satisfying DF but not DC are discussed. Here is an 
abstract variant. 

Proposition 21. Spaces satisfying AS and DF can be augmented by one vector so 
as to still satisfy AS and DF but not DC. 

Proof. Suppose spaces A„ satisfy DF. Pick a sequence Vn ^V such that ||w„|| = 1 
and Vn is orthogonal to Vn in O and X . Pick also a sequence Wn G W such that 
\wn\ = 1 and Wn is orthogonal to Wn in O. Put now Un = Vn+ Wn and set: 

Xn=Xn®RUn. (5.21) 
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We claim that X„ satisfies DF but not DC. Indeed X„ splits as follows: 

Wn = Wn and Vn - Vn ® Mu„, (5.22) 

and DF holds. The sequence (u„) converges to weakly in X but not strongly in 
O. U 

The following shows that TCO, while sufficient, is not necessary for eigenvalue 
convergence. 

Proposition 22. Spaces satisfying AS and VG can he augmented by one vector so 
as to still satisfy AS and VG hut not ODF. 

Proof. Let spaces Xn satisfy VG. Choose w„ in V orthogonal to Xn such that 
\\vn\\ = 1. Then v„ converges weakly to in X and strongly in O. Choose also Wn 
in W orthogonal to X„ and such that |w„| = |fri|^^^. 
Now put Un — Vn + Wn and sct: 

X„=X„©]Ru„. (5.23) 

As before, Xn splits according to ()2.28p as follows: 

Wn = Wn and Vn^Vn®^Un, (5.24) 

We have: 

\un - Pun\ = |w„| ^ and ||m„|| > ||t;„|| = 1, (5.25) 

hence VG still holds. 
But we also have: 

\PUn\/\Un\ = \Vn\/{\Vn? + \Wn?Y'^ = 1/(1 + ll\Vn\Y'^ ^ 0. (5.26) 

SO ODF does not hold. D 

6 Appendix 

A variant of the following Lemma was already used in [33] . We temporarily forget 
about the previous notations. 

Lemma 23. Let X , Y and Z he three Hilhert spaces, K : X -^ Y compact, A : 
Y ^t Z hounded and An : Y ^ Z a uniformly hounded sequence of operators such 
that: 

VueX \\AKu-AnKu\\z ^0. (6.1) 

Then: 

\\AK-AnK\\x^z^O. (6.2) 

For instance (due to the uniform boundedness principle) this lemma can be 
applied if (An) is a sequence of bounded operators Y ^^ Z converging pointwise (in 
norm) to some A. 
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